# -*- coding: utf-8 -*-
'''
@author: Luís Shou nº 5601
@date: Maio de 2013
'''

class bubbleSort:
	'''
	Classe do algoritmo bubbleSort
	'''
	def __init__(self, A):
		'''
		Construtor da classe
		Parametros de entrada: 
			A - Lista com elementos a ordenar
		'''
		self.A = A
		self.bubbleSort()

	def bubbleSort(self):
	        """
	            Método que faz a ordenacao da lista.
	            Percorre a lista comparando os valores,
	            se A[j] < A[k] entao troca-os de posicao.
	        """
	        for k in range(0, len(self.A)):
	                for j in range(len(self.A) - 1, k, -1):
	                        if self.A[j] < self.A[k]:
	                                self.A[j], self.A[k] = self.A[k], self.A[j]
	                                pass
	                        pass
	                pass
	        pass
